Sensitivity Analysis for the Single-machine Preemptive Scheduling Problem of Minimizing Flow Time
نویسندگان
چکیده
Sensitivity analysis for the single-machine preemptive scheduling problem of minimizing flow time is discussed herein. Note that an optimal solution contains not just a combinatorial structure but also temporal structure. The specifies sequence in which jobs or job pieces are processed. provides start and completion every piece. It certain change parameters causes In this paper, we focus on robust performance structure, sequence, after single release data changes. By observing effects parameter found results only shifting forward (or backward) some blocks, amount equal to first piece size decrease increase) last increase decrease) any block. Furthermore,the are, respectively, same being processed Therefore, answer question rewrite block form, show its important properties. Then, necessary sufficient condition remain changes generated by four O(nlogn) iterative algorithms order blocks.
منابع مشابه
Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time
1Laboratory of Algorithms and Technologies for Networks Analysis National Research University Higher School of Economics 136 Rodionova street, Niznhy Novgorod 603093, Russia 2Department of Industrial and Systems Engineering, University of Florida 303 Weil Hall, Gainesville, FL, 32611, USA 3Department of Operations Management & Operations Research, University of Groningen Nettelbosje 2, 9747 AE ...
متن کاملThe Preemptive Just-in-time Scheduling Problem in a Flow Shop Scheduling System
Flow shop scheduling problem has a wide application in the manufacturing and has attracted much attention in academic fields. From other point, on time delivery of products and services is a major necessity of companies’ todays; early and tardy delivery times will result additional cost such as holding or penalty costs. In this paper, just-in-time (JIT) flow shop scheduling problem with preemp...
متن کاملMinimizing Mean Flow Time for the Two-Machine Scheduling Problem with a Single Server
Abstract In this paper, we consider the problem of scheduling a set of jobs on two parallel machines to minimize the sum of completion times. Each job requires a setup which must be done by a single server. It is known that this problem is strongly NP-hard. We propose two mixed integer linear programming models and a simulated annealing algorithm. The performance of these algorithms is evaluate...
متن کاملMinimizing Total Weighted Tardiness with Drop Dead Dates in Single Machine Scheduling Problem
This paper deals with minimization of tardiness in single machine scheduling problem when each job has two different due-dates i.e. ordinary due-date and drop dead date. The drop dead date is the date in which jobs’ weights rise sharply or the customer cancels the order. A linear programming formulation is developed for the problem and since the problem is known to be NP-hard, three heuristic...
متن کاملMinimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints
In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2023
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2023.3289288